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Prufungsantrag gem. § 44 PatG 1st gestellt 

© Hohere Auflosung und Halbtonung zur Ausgabe digitaler Bilder 

© Ein digitales BHdbearbeitungssystem wird geoffenbart, 
das dia Moglichkeit gibt, mit niedriger Auflosung angexaigte 
Bilder auf einer Druckervorrichtung mit hdherar Aufldsung 
auszudrucken. Das BHdbearbeitungssystem enthfilt sine 
Zentralprozeseoreinheit, die an ein Benutzereingabemittel 
gekoppeit ist, das es dam Banutzer ermdglicht, in den 
Zentralprozessor Daten elnzugeban Oder dort zu verandern. 
Die Bilddatei wird manipuliert durch ein Ausgangsbild-Aus- 
gaba system, das an die Zentralprozessoreinheit gekoppelt 
ist Das Ausgangsbild-Ausgabesystem beinhaltet ainan 
Druckertreiber, dar Bilder durch Skalieren a us einer niedrig- 
aufldsenden Bild- oder Graustufenbildauflosung verarbeitet 
durch eine Erhohung der Auflosung zum Skalieren und 
Halbtonen des Bildes mit HNfe einar Zittermatrix unter 
" Verwendung eines optimierten Schweilenwerts bearbeitat. 
£ Dia Zittermatrix wird optimiert, urn eine abrupte Veranda- 
rung der Intensitat und der benachbarten Pixel zu vermei- 
dan. 
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Beschreibung 



HINTERGRUND DER ERFINDUNG 

I. TECHNISCHES GEBIET 

Die vorliegende Erfindung betrif ft ein Datenverarbeitungssystem, das in der Lage ist, digitalisierte Bilder aus 
zugeben, und insbesondere Bilder verbesserter Auflosung aus Farb- oder Graustufcn-Bildeni geringer Auflo- 
to sung zu erzeugen. In noch weiteren Etnzelheiten betrifft die vorliegende Erfindung einen digitalen Bildbearbei- 
tungsprozeB, der Halbtonbtlder bei hoher Auflosung erzeugt unter Verwendung von Bildem niedriger Auflo- 
sung, wobei die AuflGsungsverbesserung an dem ausgegebenen Bild durchgcfuhrt wird 

2. BESCHREIBUNG DES STANDES DER TECHNIC 

15 

Digitate Halbtdnung ist eine Technik, die die digitate Bildverarbeitung benutzt, um ein Halbtonausgangsbild 
aus einem gleichmaBig getdnten Eingangsbild zu erzeugen. In der digitalen Halbtontechnik wird ein Bild mit 
einer gletchmaBigen Tdnung abgetastet, z. R mit einem Scanner, wobei die Abtastung digitalisiert und in einem 
Computer gespeichert wird Zusatzlich kdnnen die Bilder intern generiert werden, wie z. B. eine grafische 

20 Benutzeroberflache oder sonstige intern generierte Bilder. Die digitafisierten Proben, dl die Pixel, bestehen aus 
binaren Darstelmngen gescannter Stuf enwerte, die in der Regd zwischen 0 und 255 liegen. 

Um das Bild von einem als Halbtonbild gedruckten Bild mit einer Aufldsung von 240 Punkten per Zoll und 
darQber aus einem Farb- oder GraustufenbBd niedriger Auflosung zu erzeugen, generiert das System in der 
Kegel ein Ausgangsbild unter Verwendung eines einzigen SchweDenwerts, wie z. B. das AFP Druckschema, was 

25 "Advanced Function Printing* (Fortgeschrittener Punktionsdruck) oder "Advanced Function Presentation 
(AFPf bedeutet und zur AFP WorkBench gehort, die von Druckern benutzt wird, die von der International 
Business Machines Incorporated hergestellt werden. Die AFP WorkBench, die ein Midtidatenstrom-Sichtgerat 
ist, das in erster Linie zum Sichtbarmachen von AFP-Dateien konstruiert wurde, ermoglicht das Ausdrucken der 
AFP unter Verwendung des AFP-Druckertreibers. Die AFP- WorkBench arbeitet unter dem Programm Win- 

30 dows von Microsoft und benutzt Aufrufe von Windows Subroutinen (wie z, B. GDI Aufrufe), um Bilder, z. B. 
Text, Grafik, Overlays, Bilder, Barcodes im AFP-Datenstrom wiederzugeben, die dann in Bilder uragewandelt 
werden, um sie mit dem Computersystem auf dem Computermonitor sichtbar zu machen. Diese Bilder stehen 
ublicherweise in BQdschinnauflosung, d h. 72 Punkte per Zoll (dpiX und in Farbe, mit 256 bis 16 Millionen 
Farben, in Abhangigkeit von der Farfoanzeige und dem Anzeigenadapter. Wenn ein Anwender eine Datei 

35 sichtbar macht, was Seite um Seite erfolgt, und sich dann entschlieBt, die AFP-Datei auszudrucken, muB die 
Datei aus ihrem Multibyte-per-Pixel-Farbfoimat in ein Enzelbit-per-Pixel Zweiebenen-Bildformat umgewan- 
delt werden, so daB sie auf AFP-Druckern ausgedruckt werden kann, die afle schwarz/weiB ausdrucken kdnnen. 

Zum Ausfuhren des Drucks ist die typische L5sung, die Seitenbilder m der Datei als Schwellenwert abzuspei- 
chern Abspeichern als Schwellenwert bedeutet festlegen, ob ein Pixel zum Hintergrundoder zum Vordergrund 

40 gehort, wenn der Hintergrund dem Papier und der Vordergrund der Druckfarbe im Drucker entspricht Dem- 
entsprechend kann ein Landschaftsbtkl mit Bergen und Baumen gegen einen Hintergrund eines blauen Himmels 
auf dem Papier mit schwarzer Druckfarbe fur die Berge und Baume, und ohne DruckfarbenfQllung, wo der 
Himmel ist, ausgegeben werden. Das ist bekannt als Einstufen-Schwellenwert und ist bei Textdruck hoch 
erwQnscht, weil schwarz/weiB einen hohen {Contrast vermittelt, der leicht lesbar ist 

45 Ein weiteres Problem bei der Umwandlung des Videobilds in ein Druckformat betrifft die GroBe des Bildes. 
En Bild mit den Abmessungen 8,5 x 11 Zoll hat eine Aufldsung von 72 dpi in 792 Pixei-Zeilen mit jeweik 612 
Pixel per Zeile auf dem Rechnermonitor. Hingegen bedeckt auf dem Drucker mit 240 dpi Auflosung die gleichen 
physikalischen Dimensionen einen kleinenTeH des 8,5—11 Zoll groBen BQdfelds auf dem Papier. Deraentspre- 
chend muB das Monitorbild bis zu den Abmessungen hochskafiert werden, die die voile Seite bei 240 dpi f alien. 

50 Der Skalierungsfaktor in jeder Richtung hangt ab vom dpi-Verhaltnis des Druckbilds zum Monitor. 

Das nachste Problem betrifft <fie Umwandlung der Farbbilder zu Schwarz/WeiB-Bildern zum Ausdrucken von 
in Farbe angezeigten Bildem auf einem Schwarz/W eiB-Drucker. Der erste Teil der Durchfuhrung des Druckens 
ist die Umwandlung des Farbbilds m eine Graustuf enskala, die erne Gradierung der Farben von vollstandig WeiB 
zu vollstandig Schwarz ist Beim Drucken jedoch, das ein digitaler ProzeB ist, wird die Graustuf enskala simuliert 

55 dutch Unterteilen des Bildes in sehr kleine Quadrate und Setzen von so vielen kleinen Punkten in jedes Quadrat, 
daB der Grauwert des ursprunglichen Pixels angenahert erreicht wird Es gibt also in einer Graustuf enskala mit 
acht Bit je Pixel 256 Werte, und der Grauwert 64 kann dargestellt werden durch 25% schwarze Punkte in jedem 
kleinen Quadrat Naturlich ist jedes Quadrat in der Lage, ein Maximum von 256 Punkten aufzunehmen, um voll 
Schwarz darzustelleit Das menschliche Auge tendiert dazu, die Farbe fiber kleine Bereiche mit Farbvariationen 

60 als Durchschnitt zu empfmden, und wenn ihm ein Satz kleiner Quadrate auf einem Papier vorgelegt wird, die zu 
25% der Flache in jedem Quadrat gefullt sind, neigt es dazu, es angenahert als teilweise Grau zu empfinden. 
Somit ware das bei einer zu 25% geffillten Flache die Quantisierungsannaherung 64 von 256 mdglichen Werten. 

ZUSAMMENFASSUNG DER ERFINDUNG 

65 

Es ist also eine Aufgabe der vorliegenden Erfindung, ein Datenverarbeitungssystem bereitzustellen, das in der 
Lage ist digitale Bilder auszugebea 
Eine weitere Aufgabe der vorliegenden Erfindung ist es, verbessert aufgeloste Bilder aus Bildern niednger 
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Aufldsung in Farbe oder in einer Graustufenskala zu erzeugen. 

Noch eine andere Aufgabe der vorliegenden Erfindung ist das Vorsehen eines digitalen Bildprozesses, der 
Halbtonbilder hoher Aufldsung unter Verwendung von Bildern niedriger Aufldsung erzeugt, wobei die Aufld- 
sungsverbesserung am ausgegebenen Bilddurchgefuhrt wirdL 

Die obigen Aufgaben wcrden geldst wie nachstehend beschrieben. GemaB der vorliegenden Erfindung ist ein 
Digitalbild-Veraiteitungssystem geoffenbart, das es ermdgticht, dafl dargestelite BiWer niedriger Aufldsung 
zura Druck in einer Dmckvorrichtung verbessert werden. Das Bildbearbeitungsverfahren beinhaJtet eine Zen- 
tralprozessoreinheit, die mit einem Anwender-Etngabemhtel gekoppelt ist, das es dem Anwender erlaubt, im 
Zentralprozessor verarbeitete Daten einzugeben oder zu verandern. Die Bilddatei wird manipuliert durch ein 
Ausgangsbild-Ausgabesystem, das mit der Zentralprozessoreinbeit gekoppelt ist Das Ausgangsbild-Ausgabesy- 
stem beinhaltet einen Druckertreiber, der die Bilder bearbeitet durch SkaBeren derselben von einern Farb- oder 
Graustufenbild niedriger Aufldsung auf Druckauflosung, durch Erhoben der Aufldsung zura Skafieren und 
Halbtdnen des Bildes mit Hilfe einer Zmermatrix durch Anwenden eines optimierten Schwelienwerts. Die 
Zittermatrix wird optimiert, um pidtzliche Verinderungen der Intensitat und der benachbarten Pixel zu vermei- 
den. 

Das System implementiert auch das Verfahren zur Verarbeitung der Farbbilddatei, die auf einer grafischen 
Anwenderschnittstelle anzeigbar ist, mit dem digitalen Bildbearbeitungssystem wie folgt Zunachst konvertiert 
das Biid die Bilddatei in eine Graustufenauflosung und skaliert dann die Graustufenbikidatei auf eine zum 
Drucken geeignete GrdBe, Ak nachstes fuhrt das System die Bildhalbtdnung an der skafierten Bilddatei durch, 
die die Halbtonbflddatei zu einem Druckertreiber im Rechnersystem schickt, wie z. R. zu dem, der im Bildausga- 
besystem vorhanden ist Das System ftthrt dann die Erhdhung der Aufldsung der Halbton-BHddatei durch und 
quantifiziert dann das hdher aufgeloste Bad, um ein Zweiebenen-Biki zu erzeugen, Jetzt ist das System bereit 
zum Ausdrucken des Zwetebenenbilds. 

Um die Schritte der Bikiskalierung zu implementieren, generiert dann das System eine leere Bflddatei fur eine 
neue Bildmatrix und fuUt jeden Platz in der neuen Bildmatrix, bis die leere Bilddatei voll ist Halbtdnen wird 
durchgef uhrt durch entweder die Punktebearbeitung oder die Umgebungsverarbeitung. Die Umgebungsverar- 
beitung beinhaltet ferner die Schritte des Subtrahierens eines Binarwerts von einem Pixelwert des ursprungli- 
chen Bilds unter Anwendung ernes gewichteten Werts auf einen Ergebniswert aus dem Subtraktionsschritt und 
dann Verteilen der entstehenden gewichteten Differenz auf die umliegenden PixeL Die Umgebungsverarbeitung 
kann auch den Schritt des Legens einer Zittermatrix fiber die ausgewahlten Teile des Graustufenbilds beinhal- 
ten, unter Durchfuhrung des Pixel/Pixel-Vergleichs der darubergelegten Matrix, Bestimmen, ob das Graustufen- 
bild grdBer ist als die Zhtennatrix. Falls das Graustufenbild grdBer ist als die Zittermatrix, wird es beira Drucken 
als Hintergrundausgang festgelegt Wenn das Graustufenbild kleiner ist als die Zittermatrix, wird es beim 
Drucken als Vordergrund festgelegt SchlieBlich wandelt dann das System die Bildobjekte in Seitensegmente 
zum Drucken um 

Das System fuhrt die Erhdhung der Aufldsung durch Pixelreduplikation mit einem Skalierungsf aktor auf dem 
Biid durch und fuhrt dann eine Bildinterpolierung auf diesem Bild durch. 

Diese und noch weitere Aufgaben, Merkmale und VorteOe der vorliegenden Erfindung werden verdeutlicht in 
der nachf olgenden detaillierten schriftlfchen Beschreibung. 

KURZE BESCHREIBUNG DER ZEICHNUNGEN 

Die neuartigen Merkmale, die fur die Erfindung charakteristisch sind werden in den anhangigen Ansprfichen 
dargelegt Die Erfindung selbst, sowie erne bevorzugte Anwendungsart, weitere Aufgaben und Vorteile dersel- 
ben, werden am besten verstandiich unter Bezugnahme auf die nachfolgende detaQiierte Beschreibung einer 
darstellenden AusfQhrungsform anhand der begleitenden Zeichnungen; in diesen ist 

Fig. 1 ein Datenverarbeitimgs system gemaB einer bevorzugten erfindungsgemaBen Ausf uhmngsf orm, in dem 
die vorliegende Erfindung angewandt werden kann; 

Fig. 2 ist ein FluBdiagramm, das die Impiementierung des Mehrebenen-SchweUenwert-Prozesses darstellt 

DETAILUERTE BESCHREIBUNG DER BEVORZUGTEN AUSFOHRUNGSFORM 

Jetzt wird unter Bezugnahme auf die Zeichnungen und im einzelnen auf Fig. 1 ein Datenverarbeitungssystem, 
ein Personalcomputersystem !0 dargestellt, in dem die vorliegende Erfindung angewendet werden kana Wie 
gezetgt, enthalt das Personalcomputersystem 10 eine Anzahl Bestandteile, die zusammengeschaitet sind Im 
einzelnen ist eine Systemeinhejt 12 gekoppelt mit einem optionalen Monitor 14 (wie z. B. ein herkdmmiicher 
^deobildschinn) und kann ihn treibea Eine Systemeinheit 12 kann optional auch an Eingabevorrichtungen, wie 
eine PC-Tastatur 16 oder eine Maus 18, angeschlossen sein. Die Maus IS weist eine iinke und eine rechte Taste 
(nicht dargestellt) auf. Die linke Taste wird im aOgemeinen als Hauptauswahltaste benutzt und wird aiternativ als 
ente Maustaste oder Maustaste 1 bezeichnet Die rechte Taste wird in der Regel benutzt, um HOfsfunktionen 
anzuwahJen. Die rechte Maustaste wird aiternativ als zweite Maustaste oder Maustaste 2 bezeichnet Eine 
zusatzliche Ausgabevorrichtung, wie z. B. ein Drucker 20, kann ebenfalls an die Systemeinheit 12 angeschlossen 
sein. SchlieBlich kann die Systemeinheit 12 eine oder mehrere Massenspeichervorrichtungen enthalten wie z. B. 
das Diskettenlaufwerk22. 

Wie nachstehend beschrieben wird, reagiert die Systemeinheit 12 auf die EtngabevorrichtungeD, wie die 
PC-Tastatur 16, die Maus 18 oder lokale Netzwerkschnittstellen. Zusatzlich sind Eingabe/Ausgabe«{E/A)-Vor- 
richtungen wie Diskettenlaufwerke 22, BUdschirm 14, Drucker 20 und lokale Netzwerkverbindungssystem auf 
bekannte Weise an die Systemeinheit 12 angeschlossen. Selbstverstandlich ist dem Fachmann bekannt, daB auch 



DE 196 24 205 Al 

noch weitere herkommliche Bauteile interaktiv an die Systemeioheit 12 angeschlossen sein kdnnen GemiB der 
vorliegenden Erfmdung beinhaltet das Personalcomputersystera 10 einen Systemprozessor, der an einen Spei- 
cher rait wahlfreiem Zugriff (RAM), einen Festwertspeicher (ROM) und eine Vielzahi von E/A-Vorrichtungen 
angeschlossen ist 

5 Im Normalgebrauch kann das Personalcomputersystem 10 so ausgelegt sein, daB es fOr eine kleine Anwender- 
gruppe als Server oder als Einzelanwender unabhangige Rechaerieistungen bereitstelit, und wird zu geringen 
Preisen zura Einkauf fur Einzelpersonen oder kleine Gesehaftsbetriebe angebotea Im Betrieb funktioniert der 
Systemprozessor unter einem Betriebssystem, wie z. R OS/2 von IBM oder DOS (mit MS-Windows). OS/2 ist 
eine geschutzte Handelsmarke der International Business Machines Corporation. Dieser Typ Betriebssystem 
to beinhaltet eine Basic Input/Output System (BIOS) Schnktstelle zwischen den E/A-Vorrichtungen and dera 
Betriebssystem. Das BIOS, das in einem ROM auf einer Hauptleiterplatte oder in Planartechnik gespeichert 
werden kann, beinhaltet Diagnoseroutinen, die in einem Emschalt-Selbsttestabschnitt, bezeichnet POST, enthal- 
tensind. 

Das Datenverarbeitungssystem der Fig. I benutzt den fortgeschrittenen Funktionsdruck bzw. Prisentations- 
15 (AFP)-Work-Bench-Bildausgaberaechanismus. Im AFP-WorkBench, das erne Mehrfach-Datenstrom-Sichtvor- 
richtung fur den Biklschirm 14 ist und das in erster linie zura Sichtbannachen von AFP-Dateien konstruiert 
wurde, ist es moghch, unter Verwendung des AFP-Druckertreibers fur den Drucker 20, AFP zu druckea Das 
AFP WorkBench arbeitet unter MS-Windows und benutzt Wincbws-Subroutineaufrufe fur die Bildanzeige 
(GDI-Aufruf eX urn Bikier, wie Text, Grafik, Overlays, Strichcodes, alle innerhalb des AFP-Datenstroms, sichtbar 
20 zu machen, die alle zunichst in ein auf einem Computer-Monitor sichtbares Bild umgewandelt werden mtissea 
Diese Bilder zum Sichtbannachen stehen Qblicherweise in einer Bildschirmaufldsung von 72 Punkten je Zoll 
(dpi) und in Farbe rait 256; 65 000 oder 15 Millionen Farben je nach dem Farbbildschirm und dem Bildschirma- 
dapter. Wenn ein Benutzer, der eine Datei sbhtbar macht, die AFP Datei ausdrucken will, muB die Datei aus 
ihrem Multi-Byte per Pixel Farbfonnat in ein Einzelbit per Pixel ZweiebenenbiW-Format umgewandelt werden, 
2s so daB sie auf dem Drucker 20 ausgedruckt werden kann, der AFP Druckertreiber und das Drucken in 
Schwarz/WeLB unterstQtzt 

Der Bildausgabemechanismus wurde verbessert, so daB er jetzt zwei erganzende Losungen benutzt urn eine 
groBere und hohere Druckaufldsung im Drucker 20 zu erreichen. Der Bildausgabemechanismus beinhaltet auch 
Halbtonausginge aus Farb- und Graustufen-Bildera Die Verwendung der Halbtdnung, oder Mehrebenen- 

30 Schwellenwerte, ermoglicht es der Erfmdung, Grauschattierungen auf der Grundlage der Fahigkeiten des 
Druckers 20 zur Ausgabe von Schwarz/WeiB-Erzeugnissen zu produzierea 

Zwecks Erzeugens eines AFP-Bilddokuments mit Druckaufldsung, d. a 240 dpi und daruber, benutzt der 
BOdausgabemechanismus einen Druckertreiber, der Zweiebenen-Bikier fiber das Windows GDI von Microsoft 
Cora behandeln kana Wenn der Druckertreiber die Kapazitat zum Behandeln von Graustufen- und Farbseiten- 

35 bildern hat, fehlen ihm inuner noch die Fahigkeiten, das Halbtdnen zu implementierea 

Ein FluBdiagramm, das die Implementierung des Mehrebenen-Scbwellenwertprozesses darstellt, wird in 
Fig. 2 gezeigt Die Implementierung geht in Richtung auf das Drucken eines Bildes, das im Biklschirm sichtbar 
gemacht wird und wandelt das Biklschirmbild in einen verwendbaren Bildausdruck um. Um die gedruckte 
Ausgabe zu optimierea wandelt das System zunachst in Block 210 die Farbbilddatei, die benutzt wird, um das 

40 Bild auf dera Monitor anzuzeigea, in eine akzeptable Graustufenauflosung urn. Die Farbe wird in der Regel als 
verschiedene Kombinationen von Rot (R^ Grun (G) und Blau (B) dargestellt, die die Primarfarben sind und 
zusammenarbeitea um jede vorstellbare Farbe zu erzeugea Ein Graustufenbild kann aus einem Farbbild 
erzeugt werden durch Anwenden der folgenden Fonnei: L «= 0^99*R + 0^87*G + 0,144*B, wobei T der 
Graustufenwert ist Die Farbe in einem Pixel besteht aus individuellen Beitrigen der drei Primarfarben R, G und 

45 E Die Werte fur R, G und B werden in die obige Gfciehung etngesetzt und das berechnete Ergebnis ist der 
Squivalente Grauwert des Pbcels. Dabei wird vorausgesetzt, daB die ursprunglichen Primarfarben jeweils 256 
Werte annehmen kdnnen und in verschiedenen Kombinationen fiber 16 Millionen Farben produzierea Das wird 
durch die obige Gleichung auf ein GraustufenbQdaquivalent mit 256-Stuf en reduziert 
Das umgewandelte Graustufenbild hat noch immer die 72 dpi Aufldsung, die acht Bits (ein Byte) zur Darstel- 

50 lung eines Pixels im Bild benutzt Obwohl die Umwandlung in Graustufen durchgefuhrt wurde, ist das Bild noch 
nicht bereit fur einen Zwei-Ebenen-Drudcer, da ein soldier Drucker nur 1 Bit per Pixelabbfldung akzeptiert 
Ferner muB das Bild in Block 212 vergroBert werden, um die physikalische Flache einer 85 x 11 Zoll Seite 
abzudeckea Es ist significant, daB es nicht mdglich ist, Daten aus dem nichts zu erschaffea Das heiBt, wenn die 
GroBe eines Bildes vergrdBert werden muB, mussen die Zwischenraume zwischen den Pixeln mit neuen Pixeln 

55 gefQllt werden. Diese neuen Pixel mussen irgend eine Beziehung zu den alten haben und kdnnen daher auf 
verschiedene Weise angemlhert werdea Die einfachste Methode, eine Annaherung und VergrSBerung eines 
Bildes zu schaffen, z. E mit dem Faktor 2, ware das Verfahren, jedes Pixel durch drei andere, identische Pixel zu 
ersetzen, die in einer kleinea quadratischen Matrixkonfiguration angeordnet warea Eine zweite Ldsung ware, 
zwischen den Pixeln aufgrund ihrer Werte zu interpolierea Damit wCirde die "LQcke* zwischen zwei Pixeln mit 

6o einer Geradeausinterpolarion oder auch Interpolation aufgrund hoherer Kurven gefullt werdea Die zun§chst 
angesprochene Pixelreduplikation ist ausreichend fur Ausgaben mit Aufldsungen bis zu 300 dpi; bei hdheren 
Auflosungen kdnnen kompliziertere Interpolationen verwendet werdea 

Die Bildskalierung wird durchgefuhrt durch Erstellen eines leeren" Bildes einer GrOBe, die nach dem Hoch- 
skalieren in Block 124 der erwarteten GroBe entspricht Das laBt das Skalieren in Bruchteilen zu, wie z. B. 3,4, da 

65 das System in der Lage ist, die Aazahl sowohl der Reihen als auch der Spalten des ursprunglichen Bildes mit 
diesem Be trag zu multiplizierea die Bruchteil-Reihen und -Spalten zu eliminieren, und dann ein neues Bild dieser 
GroBe zu erzeugea Wenn in Block 216 jeder Platz der neuen Bildmatrix mit dem entsprechenden Pbcel aus dem 
ursprunglichen Bild gefullt ist, wird das Ergebnis auf das Graustufenbild der hdheren Auflosung und zu einer 
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geeigneten GrdBe zum Dracken hochskaliert Audi wird die gewOnschte Aufldsung erreicht, z. B. 240, 300 oder 
600 dpi 

Jetzt wird in Block 2!8 der HahbtdnungsprozeB auf das skaKerte Bild angewandt, um rin Zweiebenenbild zu 
produzieren, das fur die in der vorliegenden Erfindung bevorzugten Schwarz/WeiB-Bilddrucker geeignet ist 
Halbtdnen ergibt die Illusion der Grauschattierung durch Benutzen von nur zwei Ebenen, schwarz und weiB. 5 
Das System wendet zwei Arten der Halbtdnungsprozesse an, der erste ist dabei die Punktebearbeitung in Block 
220, und die zweite ist die Nachbarschaftebearbeitung in Block 222. Beim Pimktebearbeiten wird jedes Pixel im 
Graustufenbiid vergfichen mit einer periodischen Nichtbildmaske, wobei die Pixelwertematrix als geordnete 
Zittermatrix bezeichnet werdea Bei der Nacbbarschaftsbearbeitung, und anders als im Fehlerverteilungspro- 
zeB, wird jedes Pixel mit einem festen Schwellenwert vergfichen. Der sich ergebende Binarwert wird dann im 10 
Block 224 von dem Pixelwert im ursprunglichen Bfld abgezogen Der sich ergebende Unterschied, di Febler, 
wird in die Pixel-Umgebung einer gegebenen GroBe nach Anwendung geeigneter Wichtungen aufgeteilt oder 
verbreitet, wie in Block 226 gezeigt whxL 

Zur Implementierung der erfindungsgemaBen Halbtonung benutzt das skalierte Graustufenbiid eine Zitter- 
matrix mit einem optimierten Schwellenwertprofd zur Durchfuhrung der Halbtonung. Die Matrix wird opti- 15 
miert, um abrupte Intensititsschwankungen in benachbarten Pixein zu vermeiden und verlaBt sich darauf, daB 
das menschliche Auge uber kieine Bereiche einen Durchschnittswert erfaBt, um die Wirkung von Graugebieten 
zu erzielen. Nachstehend wird eine Zittermatrix angegeben, die im erfindungsgemaBen HalbtonungsprozeB 
verwendetwird: 
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Es gibt yerschjedene Wege, um eine Zittermatrix anzuordnen. Die obige Matrix zeigt schroffe Obergange von 
Pixel zu Pixel. Ein andere Matrix, die von der vorliegenden Erfindung in Betracht gezogen wird, kann kleinere 
drtliche Veranderungen anwenden und doch afle 256 Stufen abdecken Die Absicht dieser Variationen ist es, den 35 
Mustereffekt, der bei der Ausgabe produziert wird, zu vermindern. Die obige Matrix besteht aus 64 Eintragun- 
gen. Die Matrix wird in Block 228 auf die ersten 64 Eintragungen des Graustufenbfldes gelegt, und dann wird in 
Block 230 ein Pixel/Pixel-Vergleich gemacht Wenn in Block 232 der Wert des Graustuf enbildes groBer ist als der 
entsprechende Wert in der Zittermatrix, dann registriert in Block 234 der Ausgang eine Null (0) (das bedeutet 
Hintergrund); ansonsten registriert in Block 236 der Ausgang eine Eins (1) (das bedeutet Vordergrund). Dieser 40 
ProzeB wird uber das ganze Graustufenbiid unter Verwendung der gleichen Zittermatrix wiederholt durch 
Verscfaieben der Matrix fiber das Bild um jeweils 64 Pixel Das bedeutet, daB kern Pixel ofter als einmai mit dem 
Zittermatrixeintrag verglichen wird Da die gleiche Zittermatrix immer wieder benutzt wird, enthSlt das ausge- 
gebene Zweiebenenbild ein bestimmtes Muster, dl Spurengruppeneinteilung. Die ortlichen Variationen der 
Pixelwerte jedoch, die durch die Variationen in den Zhtermatrixwerten erzeugt werden, produzieren zusammen 45 
mit dem Durchschnittswerteffekt des menschlichen Auges den Graustuf eneffekt im ausgegebenen Bild Das 
schlieBt den HalbtdnungsprozeB ab. 

Der Bildausgabemechanismus verlangt dann in Block 238 Graustufen- oder Farbe-enthaltemie Objekte, wie 
z. B. TIFF-Dateien, die zum Dracken in Druckseitensegmente (2 Ebenen) umgewandelt werden Alternativ dazu 
kann in Block 240 die Haibtdnungsversion einer Graustufen- oder Farb-Datei zum Drucken in den Druckertrei- 50 
bergeschickt werden 

Nach dem Skalieren des Bildes zur Ausgabe wird die Bildauflosung durdi Erhdhung der Aufldsung verbessert 
(Block 242> Es gibt zwei Wege zur Implementierung bzw. Anwendung der AuflSsungserhShung. Das erste 
Verf ahren zum Bewirken einer Aufl6sungserh6hung ist die Pixdreduplikatioa PixeiredupOkation beinhalte^ in 
Block 244, die Berechnung der GroBe des AusgabebiMes unter Verwendung eines Skalierungsfaktors. Beim 55 
Skalieren des Bildes werden mehrere Punkte im AusgabebiM von einem einzigen Punkt im Eingangsbfld 
redupiiziert Somit kann beim VergrdBern des Druckseitenbildes die Pixelreduplflcation in beiden Dimensionen 
erfolgen. — Das andere Verfahren zur Erhdhung der Aufldsung benutzt die Interpolation, Die Interpolation 
berechnet, in Block 246> den Ausgangswert, der fiber das Eingangspixel interpoliert werden soil und seine drei 
unmittelbaren Nachbara Auch andere Interpoiationen Ober anliegende Nachbarn, wie z, B. uber alle acht 60 
Nachbarn, ist mdgiich. Dieses Verfahren hat ein gefafligeres Ergebnis als die einfache Pixelwiederholung, 
verlangt jedoch mehr Zeit und Raum als das Pixelreduplikations verfahren. 

Nach AbschluB des Verfahrens zur Erhohung der Aufldsung stehen die Bilddaten noch immer in Graustuf en- 
daten. Dann mussen die Daten quantifiziert werdea Also quantifiziert der Treiber in Block 248 die Graustufen- 
daten in zwei Ebenen und schafft im wesentlichen dunkle und helle Bereiche in der Ausgabeseite. Die QuaJitat 65 
dieser Wiedergabe ist keinesfalls ausreichend wenn es um einen Bildinhait geht, der etwas anderes ist als Text 
oder gezeichnete Linien, Das Halbtdnen ist das Verfahren der Anwendung zweidimensional variabler Ebenen- 
schwellenwert bestimmung, um Zwei-Ebenen-Bilder zu erzeugen Zwar gibt es immer einen bestiramten Veriust 
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der raumlichen Aufldsung oder der Bildinhaltsde tails, jedoch ist das tmmer nodi eher akzeptabel als eine 
Ein-Ebenen-Schwellenwertbestimmung. 

Jetzt ist in Block 250 das BOd berett zum Druck. Das AusgabebQd wird nun zur Druckervorrichtung geschickt, 
woes in geeigneter Auflosung von 240, 300 oder 600 dpi in einem Zwei-Ebenen-Bild zur Verfugung steht 

Zwar wurde die Erfindung in Einzelheiten unter Bezugnahme auf eine bevorzugte Aiisfuhrungsform gezeigt 
und beschrieben, dem Facfamann ist jedoch bewuBt, daB zahlreiche Veranderungen in Form und Einzelheiten 
vorgenommen werden konne n, ohne von Umfang und Wesensart der Erfindung abzuweichen. 

Patentanspruche 

I. Ein digitales Bildbearbeitungssystem, enthaltend: 
einen Zen tralprozessor; 

Anwender-Eingabemittel, die an den Zentraiprozessor gekoppelt sind, um es dem Anwender zu ermdgli- 
chen, Daten in den Zentraiprozessor einzugeben oder darin zu verandern; und 

ein Ausgangsbild-Ausgabesystem, das an den Zentraiprozessor gekoppelt ist, und das ferner enthalt: Einen 
Druckertreiber, in dem ein zu verarbeitendes BiW von einem Farb- oder Graustufenbild niedriger Aufld- 
sung unter Verwendung einer Auflosungserhohung zum Skalieren und zum Halbtonen des Bikles mit Hilfe 
einer Zittermatrix, die einen optimierten Schwellenwert benutzt, auf Druckaufldsung skaliert wird 
1 Die Erfindung gemaB Anspruch 1, in dem die Zittermatrix optimiert wird, um abrupte Veranderungen der 
Intensitat und der benachbarten Pixel zu vermeidea 

3. Die Erfindung gemaB Anspruch 1, in dem das Ausgangsbild-Ausgabesystem ferner umfaBt: 
Mittel zum Umwandeln einer FartMddatei in eine Graustuf enauffcsung; 

Mittel zum Skalieren der Graustufenbflddatei auf eine zum Drucken geeignete GroBe; und 
Mittel zum Quantifizieren des Bfldes nach Durchfuhrung der Auflosungserhohung, um ein Zwei-Ebenen- 
Bild zum Drucken zu bikien. 

4. Die Erfindung gemaB Anspruch 3, in dem das Mittel zum Skalieren des Bildes ferner beinhaltet: 
Mittel zum Generieren einer leeren Bilddatei fur eine neue Bildmatrix; und 

Mittel zum FGIIen jedes Platzes innerhalb der neuen Bildmatrix, bis die le ere Bilddatei voll ist 

5. Die Erfindung gemaB Anspruch 1, in dem das Ausgangsbild-Ausgabesystem ferner beinhaltet: 
Mittel zum Durchfuhren der Punktbearbeitung, um das Bikl in Halbtdnung darzustellen. 

a Die Erfindung gemaB Anspruch 1, in dem das Ausgangsbild-Ausgabesystem ferner beinhaltet: 

Mittel zur DurchfOhrung der Nachbarschaftsbearbeitnng des Bildes zum Halbtonen. 

7. Die Erfindung gemaB Anspruch 6, in dem das Mittel zur Durchfuhrung der Nachbarschaftsbearbeitung 

ferner beinhaltet: 

Mittel zum Subtrahieren eines Binarwerts von einem Pixelwert des urspriinglichen Bildes; 

Mittel zum Anwenden ernes gewichteten Wertes auf einen Ergebniswert aus dem Subtraktionsmittel; und 

Mittel zum Verbreiten der sich ergebenden gewichteten Diff erenz auf die benachbarten PixeL 

& Ein Verfahren zum Bearbeiten einer Farbbilddatei, die fiber eine Anwenderschnittstelle auf einem 

grafischen Rechnersystem anzeigbar ist, enthaltend: 

Das Umwandeln der Farbbikldatei in eine Graustuf enaufldsung; 

Skalieren der Graustuf en-Bflddatei auf one geeignete GrdBe zum Ausdrucken; 

Durchfuhren der BHd-Halbtonung auf die skalierte ffilddatei; 

Oberf uhren der HalbtonbOddatei auf einen Druckertreiber innerhalb des Rechnersystems; 

Durchfuhren der Erhdhung der Aufldsung der HalbtonbQddatei; und 

Quantifizieren des Bikles mit erhdhter Aufldsung zum Bilden eines Zwei-Ebenen-Bildes. 

9. Das Verfahren gemaB Anspruch 8, ferner beinhaltend den Schritt: 
Ausdrucken des Zwei-Ebenen-Bildes* 

10, Das Verfahren gemaB Anspruch 8, in dem der Schritt des Skalierens des Bildes ferner die folgenden 
Schritte umfaBt: 

Erzeugen einer leeren Bilddatei fur eine neue Bildmatrix; 

Fallen jedes Platzes innerhalb der neuen Bildmatrix, bis die leere Bilddatei voll ist 

II. Das Verfahren gemaB Anspruch 8, in dem der Schritt des Durchfuhrens des Halbtdnens ferner den 
folgenden Schritt beinhaltet: 

Durchfuhren der Punktbearbeitung. 

12. Das Verfahren gemaB Anspruch 8, in dem der Schritt des DurchfDhrens des Halbtdnens ferner den 
folgenden Schritt beinhaltet: 

Durchfuhren der Nachbarschaftsbearbeitung. 

13. Das Verfahren gemaB Anspruch 12, in dem der Schritt der Nachbarschaftsbearbeitung ferner die 
folgenden Schritte beinhaltet: 

Subtrahieren eines Binarwertes von einem Pixelwert des ursprunglichen Bildes; 

Anwenden eines gewichteten Wertes auf einen Ergebniswert aus dem Subtraktionsschritt; und 

Verteilen der gewichteten sich ergebenden Differenz auf die umgebenden PixeL 

14. Das Verfahren gemaB Anspruch 12, in dem der Schritt des Durchfuhrens des Halbtdnens ferner die 
folgenden Schritte beinhaltet: 

Legen einer Zittermatrix uber ausgewahlte Teiie des Graustuf enbildes; 
Durchfuhren eines Pixel/Pixel-Vergleichs der dariibergelegten Matrix; 
Bestimmen, ob das Graustufenbild groBer ist als die Zittermatrix; 

Registrieren des Graustufenbildes als Hintergrundausgabe, wenn es groBer ist als die Zittermatrix; 
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Registrieren des Graustuf enbildes als Vordergrundausgabe, wenn es kleiner 1st ais die Zittermatrix; und 
Umwandeln der Bildobjekte in Drucksei tensegmente zum Druckea 

15. Das Verfahren gemaB Anspruch 8, in dem der Schritt der Durchfuhrung der Erhdhung der Aufldsung 
feraer den folgenden Schritt beinhaltet: 

Durchfuhren der Pixeiredupiizierung rait einem Skalierungsf aktor an dem Bild 5 

16. Das Verfahren gemaB Anspruch 8, in dem der Schritt der Durchfuhrung der Erhdhung der Aufldsung 
ferner den folgenden Schritt beinhaltet: 

Durchfuhrung der Bfldinterpolation an dem Bild 

17. Ein Rechnerprogrammprodukt zur Anwendung mit einer grafischen Anzeigevorrichtung, wobei das 
Rechnerprogrammprodukt beinhaltet: io 
ein in einem Rechner anwendbares Medium, das vom Rechner lesbare Programmcodemittel enthalt zum 
Verarbeiten einer Farbbilddatei die auf der grafischen Vorrichtung anzeigbar ist, und das ferner beinhaltet: 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er die Farbbilddatei in eine 
Graustuf enaufldsung umwandelt; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er die Graustuf enbilddatei is 
auf eine zum Drucken geeignete Grdfle skahert; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er an der skaBerten Bildda- 
tei eine Halbtdnung durchfiihrt; 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er die Halbtonbilddatei an 
men Druckertreiber innerhalb des Rechnersystems weitergibt; 20 
vom Rechner lesbare Programmcodemittel, die men Rechner veranlassen, daB er eine Erhdhung der 
Aufldsung der HalbtonMddatei vornimmt; und 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er das Bild erhohter 
Aufldsung quanttfiziert, urn ein Zwei-Ebenen-Bild auszubilden. 

1 a Das Rechnerprogrammprodukt gemaB Anspruch 17, das ferner enthalt: 25 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er das Zwei-Ebenen-Bild 
ausdruckt 

19. Das Rechnerprogrammprodukt gemaB Anspruch 1 7, in dem das Codiermittel zum Skalieren des Bfldes 
ferner enthalt: 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er eine leere Bilddatei fur 30 
eine neue Bildmatrix erzeugt; 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er jeden Platz in der neuen 
Bildmatrix fullt bis (fie leere BOddatei voll ist 

20. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
Halbtdnung ferner beinhaltet: 35 
vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er eine Punktbearbeitung 
durchfuhrt 

21. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
Halbtdnung ferner beinhaltet: 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er eine Nachbarschaftsbe- 40 
arbeitung durchfuhrt 

22. Das Rechnerprogrammprodukt gemaB Anspruch 21, in dem das Codiermittel der Nachbarschaftsbear- 
beitung ferner beinhaltet: 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er einen Binarwert von 
einem Pixelwert des Originalbilds subtrahiert; 45 
vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er einen gewichteten Wert 
auf einen sich aus dem Subtraktionscodemittel ergebenden Wert anwendet; und 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er die sich ergebende 
gewichte te Differenz auf die umliegenden Pixel verteilt 

23. Das Rechnerprogrammprodukt gemaB Anspruch 21, in dem das Codiermittel zur Durchfuhrung der 50 
Halbtdnung ferner beinhaltet: 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er eine Zittermatrix auf 
einen ausgewahhen Teil des Graustuf enbildes legt; 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er einen Pixel/Pixel-Ver- 
gleich der darGbergelegten Matrix durchfuhrt; 55 
vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er bestimmt, ob das Grau- 
stuf enbild groBer ist als die Zittermatrix; 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er das Graustufenbild als 
Hintergrund registries, wenn es grdBer ist als die Zittermatrix; 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er das Graustufenbild als 60 
Vordergrund registriert, wenn es kleiner ist als die Zittermatrix; und 

vom Rechner lesbare Programmcodemittel die einen Rechner veranlassen, daB er zum Drucken die 
Bildobjekte in Druckseitensegmente umwandelt 

24. Das Rechnerprogrammprodukt gemaB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
Aufldsungsverstarkung ferner beinhaltet: 65 
vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er in dem Bild eine Pixelre- 
duplikation mit einem Skalierungsf aktor durchfuhrt 

25. Das Rechnerprogrammprodukt gemSB Anspruch 17, in dem das Codiermittel zur Durchfuhrung der 
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Erhdhung der AuflSsung femer beinhahet: 

vom Rechner lesbare Programmcodemittel, die einen Rechner veranlassen, daB er eine Bitdinterpolation 
demBflddurchfuhrt 
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